Memory System Support for Irregular Applications
نویسندگان
چکیده
Because irregular applications have unpredictable memory access patterns, their performance is dominated by memory behavior. The Impulse con gurable memory controller will enable signi cant performance improvements for irregular applications, because it can be congured to optimize memory accesses on an application-by-application basis. In this paper we describe the optimizations that the Impulse controller supports for sparse matrix-vector product, an important computational kernel, and outline the transformations that the compiler and runtime system must perform to exploit these optimizations.
منابع مشابه
Irregular Applications under Software Shared Memory
Shared Virtual Memory (SVM) provides an inexpensive way to support the popular shared address space programming model on networks of workstations or personal computers. Despite recent advances in SVM systems, their performance for all but coarse-grained or regular applications is not well understood. Nor is there an understanding of whether and how ne-grained, irregular programs should be writt...
متن کاملIrregular Applications under Software Shared
Shared Virtual Memory (SVM) provides an inexpensive way to support the popular shared address space programming model on networks of workstations or personal computers. Despite recent advances in SVM systems, their performance for all but coarse-grained or regular applications is not well understood. Nor is there an understanding of whether and how ne-grained, irregular programs should be writt...
متن کاملImproving Transactional Memory Performance for Irregular Applications
Transactional memory (TM) offers optimistic concurrency support in modern multicore architectures, helping the programmers to extract parallelism in irregular applications when data dependence information is not available before runtime. In fact, recent research focus on exploiting thread-level parallelism using TM approaches. However, the proposed techniques are of general use, valid for any t...
متن کاملParallelization of Irregular Out-of-Core Applications for Distributed-Memory Systems
Large scale irregular applications involve data arrays and other data structures that are too large to t in main memory and hence reside on disks; such applications are called out-of-core applications. This paper presents techniques for implementing this kind of applications. In particular we present a design for a runtime system to eeciently support parallel execution of irregular out-of-core ...
متن کاملUnderstanding Language Support for Irregular Parallelism
While software support for array-based, data-parallel algorithms has been studied extensively, less attention has been devoted to irregular parallel applications. The majority of these applications are unstructured, that is, they possess asynchronous components that do not t the data-parallel model. Examples of unstructured applications include sparse matrix and n-body problems. Previous resear...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998